بهبود زمان انتظار با استفاده از الگوریتم اولویت دهی بر اساس بالاترین امتیاز در صفوف انسانی

در این مقاله به بیان یک الگوریتم جدید در اولویت دهی صفوف انسانی پرداخته شده است. این شیوه اولویت دهی در صفوفی قابل استفاده است که حجم تقاضا در آنها متفاوت باشد. در این الگوریتم زمان انتظار هر مشتری متناسب با حجم مورد تقاضا است. یک مثال بارز چنین صفی، صف نانوایی است. در روش پیشنهادی در این مقاله، زمان ورود مشتری ذخیره سازی شده و هنگام فراخوانی یک مشتری برای سرویس دهی، امتیاز همه مشتریان (طبق رابطه تعریف شده) محاسبه شده و مشتری با بیشترین امتیاز فراخوانی می شود. با اجرای این الگوریتم زمان انتظار به طور قابل ملاحظه ای بهبود می یابد. با ارایه یک مدل ریاضی برای شبیه سازی الگوریتم مذکور اثبات شده است که زمان انتظار از نظر تئوری تا حداکثر 25 درصد قابل بهبود است. همچنین در اجرای عملی برای یک صف نمونه، زمان انتظار حدود 20 درصد بهبود یافته است. نکته قابل توجه دیگر پیش بینی زمان انتظار به صورت کاملا شهودی با توجه به تعداد افراد حاضر در صف است. از دیگر مزایای این روش می توان به تنظیم خودکار ازدحام، عادلانه تر بودن صف و افزایش رضایتمندی مشتریان اشاره کرد. این روش در یک دستگاه نوبت دهی برای استفاده در نانوایی پیاده سازی شده و نتایج آن ارایه شده است. این نتایج تأییدی بر اثرات مثبت برشمرده شده است. نتیجه نظرسنجی نیز حاکی از افزایش رضایتمندی مشتریان است.